package hot100;


/*
 * Author：江松
 * Date：2023/4/8 14:02
 *
 最短无序连续子数组:
 1,使用排序，然后2数组进行一个比对，找到不同位置，即可找到区间
 */

import java.util.Arrays;

public class Main581 {
    public int findUnsortedSubarray(int[] nums) {
        int n=nums.length;
        int a[]=nums.clone();
        Arrays.sort(a);
        int i=0;
        for(;i<n;++i){
            if(a[i]!=nums[i])break;
        }
        if(i==n)return 0;
        int j=n-1;
        for(;j>=0;j--){
            if(a[j]!=nums[j])break;
        }
        return j-i+1;
    }

    public static void main(String[] args) {
        int nums[]={2,6,4,8,10,9,15};
        System.out.println(new Main581().findUnsortedSubarray(nums));;
    }
}
